Property Grammars: A Fully Constraint-Based Theory
نویسنده
چکیده
This paper presents the basis of Property Grammars, a fully constraintbased theory. In this approach, all kinds of linguistic information is represented by means of constraints. The constraint system constitutes then the core of the theory: it is the grammar, but it also constitutes, after evaluation for a given input, its description. Property Grammars is then a non-generative theory in the sense that no structure has to be build, only constraints are used both to represent linguistic information and to describe inputs. This paper describes the basic notions used in PG and proposes an account of long-distance dependencies, illustrating the expressive power of the formalism.
منابع مشابه
An Intuitive Tool for Constraint Based Grammars
A lot of recent linguistic theories are feature-based and heavely rely upon the concept of constraint. Several authors have pointed out the similitude existing between the representation of the features on featurebased theories and the notions of objects or frames. Oriented object configuration allows us to deal with these modern grammars. We propose here a systematic translation of the concept...
متن کاملProperty Grammar Parsing Seen as a Constraint Optimization Problem
Blache [1] introduced Property Grammar as a formalism where linguistic information is represented in terms of non hierarchical constraints. This feature gives it an adequate expressive power to handle complex linguistic phenomena, such as long distance dependencies, and also agrammatical sentences [2]. Recently, Duchier et al. [3] proposed a model-theoretic semantics for property grammar. The p...
متن کاملProperty Grammars and the Problem of Constraint Satisfaction
The notion of constraint appears in all modern linguistic theories. However, constraint satisfaction, which is the typical way of implementing constraints, is not really used for the implementation of such theories. We propose in this paper a formalism called Property Grammar which is totally based on constraints: all linguistic information is represented by means of properties which allow pars...
متن کاملStatistical Inference and Probabilistic Modelling for Constraint-Based NLP
In this paper we present a probabilistic model for constraint-based grammars and a method for estimating the parameters of such models from incomplete, i.e., unparsed data. Whereas methods exist to estimate the parameters of probabilistic context-free grammars from incomplete data ([2]), so far for probabilistic grammars involving context-dependencies only parameter estimation techniques from c...
متن کاملOptimality Theory and the Problem of Constraint Aggregation
1. The Issue Of recent changes in linguistic theory, the shift from derivations to constraints is among the most substantive. Central to this is Optimality Theory (OT; Prince & Smolenksy 1993), which – unlike, e.g., Chomsky & Lasnik’s Filters or Pān. ini’s As.t.ādhyāȳı – claims that structural well-formedness (grammaticality) is enforced by sharply conflicting, mutually incompatible constraints...
متن کامل